מבוא למדעי המחשב תרגול 5: לולאות ומערכים

Size: px

Start display at page:

Download "מבוא למדעי המחשב תרגול 5: לולאות ומערכים"

Pierce Morrison
5 years ago
Views:

1 מבוא למדעי המחשב תרגול 5: לולאות ומערכים

2 תוכנייה לולאת while, do while, for מערכים מערכים דו ממדיים 2

3 לולאות 3

4 תזכורת: לולאת while גוף הלולאה מתבצע שוב ושוב כל עוד התנאי מתקיים int number; scanf( %d, &number); while(number>0) { printf( %d\n,number); scanf( %d, &number); תנאי גוף הלולאה 4

5 לולאת do-while בפעם הראשונה גוף הלולאה מתבצע בוודאות. לאחר מכן, מתקיים גוף הלולאה מתבצע שוב ושוב כל עוד התנאי int x; do { scanf("%d",&x); printf("%d\n",x*x); while(x>0); גוף הלולאה תנאי 4

6 לולאת for int factorial = 1; int n, i; printf( Enter n: ); scanf( %d, &n); קידום בדיקת התנאי אתחול for (i=2 ;i<=n ;i++) { factorial *= i; גוף הלולאה printf( %d!=%d\n", n, factorial); 5

7 שקילות לולאות האם ניתן להחליף את לולאת ה- for הזו בלולאת?do-while ומה לגבי?while )הניחו כי n הוגדר ואותחל בנקודה קודמת בתוכנית( for (int i=0; i<n; i++){ printf( %d,i); 7

8 שקילות לולאות for (int i=0; i<n; i++){ printf( %d,i); האם זה תמיד שקול? int i=0; while (i<n){ printf( %d,i); i++; int i=0; do { printf( %d,i); i++; while (i<n) 8

9 שקילות לולאות נניח ש x הוגדר ואותחל קודם while (x < 0) { scanf( %d,&x); for ( ; x < 0 ; ){ scanf( %d,&x); ניתן להשאיר חלקים ריקים בכותרת ניתן להשאיר את גוף הלולאה ריק for ( ; x < 0 ; scanf( %d,&x) ){ 9

10 לולאות תרגיל 1: כתבו תכנית הקולטת מספר אי-שלילי ומדפיסה את סכום הספרות. למשל, אם המספר הנקלט הוא , הפלט יהיה 15. אין צורך לוודא כי הקלט אי-שלילי. מבוא למדעי המחשב מ' - תירגול 5 10

11 לולאות int n, sum = 0; printf("please enter a non-negative number: "); if( scanf("%d", &n) < 1) return 1; /* each iteration we add the last digit of the number, and reducing it from the number. */ while (n > 0) { sum += n%10; n /= 10; printf("sum of digits is %d\n", sum); 11

12 לולאות תרגיל 2: כתבו תכנית הקולטת 10 מספרים, מחשבת ומדפיסה את סכומם. מבוא למדעי המחשב מ' - תירגול 5 12

13 לולאות #define N 10 int main() { int i; double x, sum = 0; printf("please enter %d numbers: ", N); /* Gets N numbers from the user and sum them */ for (i = 1; i <= N; i++) { if (scanf("%lf", &x) < 1) return 1; sum += x; printf("sum = %f", sum); return 0; 13

14 לולאות תרגיל 3: כתבו תכנית המחשבת את ממוצע המספרים החיוביים בקלט. sum = 0; count = 0; while (scanf("%d", &num)==1) { if (num < 0) continue; sum += num; count++; average = sum / count; ממשיך הבאה continue לאיטרציה מבוא למדעי המחשב מ' - תירגול 5 14

15 לולאות תרגיל 4: כתבו תכנית המקבלת שני מספרים, טווח התחלה וטווח סיום, ומדפיסה את המספר הראשון בטווח שסכום ספרותיו הוא 8, אחרת תדפיס 1-. ניתן להניח כי המספר הראשון שהתקבל קטן מהמספר השני. 15

16 int low,high,tmp, res = -1; scanf("%d %d", &low,&high); for(int num=low; num<=high; ++num){ /*check if the digit sum is exactly 8*/ tmp = num; int sum=0; while(tmp > 0){ sum += tmp%10; tmp/=10; if(sum == 8){ res = num; break; printf("%d", res); לולאות break מסיים את הלולאה/ switch הכי פנימיים 16

17 for (i = 0; i<3; ++i) { printf("make a wish: "); scanf("%s", the_wish); if (toohard(the_wish)) continue; dowish(the_wish); מי הג'יני הרע? i = 0; while (i<3) { printf("make a wish: "); scanf("%s", the_wish); if (toohard(the_wish)) continue; dowish(the_wish); i++; 17

18 מערכים 18

19 מערכים מערך הוא סדרה של משתנים מאותו טיפוס. את המערך מגדירים באופן הבא: int grades[5]; גודל המערך שם המערך טיפוס משתני המערך 19

20 מערכים אפשר לאתחל מערכים במספר דרכים: רשימת אתחול: int grades[] = { 95, 45, 62, 80, 76 ; int grades[5] = { 0 ; אתחול המערך לאפסים: אתחול המערך בתחילה בערכים, ובסופו אפסים. int grades[5] = { 95, 45 ; 20

21 מערכים איברי המערך ממוספרים מ- 0 )ולא מ- 1!( באמצעות אופרטור הסוגריים המרובעים: וניתן לגשת אליהם int grades[5] ; grades[0] grades[1] grades[2] grades[3] grades[4] שימו לב: חריגה מגבולות המערך אינה מהווה שגיאת קומפילציה ובמקרים מסוימים אף לא תגרום לשגיאת זמן ריצה )את הסיבה לכך נבין כשנלמד על מצביעים(. 21

22 מערכים תרגיל 5: כתבו תכנית המקבלת כקלט 10 משכורות )מספרים שלמים חיוביים(, ומחזירה את הממוצע שלהן ואת המשכורת המקסימלית. הערה: אנו נציג פתרון המשתמש במערכים, אולם ניתן היה לפתור את התרגיל גם ללא מערכים )נסו בעצמכם(. 22

23 מערכים #define NUM_SALARIES 10 נהוג להשתמש ב- define כדי int main() להגדיר גודל { מערך int salaries[num_salaries]; int sum = 0, max_sal, i; // Initialize the array. for(int i=0; i<num_salaries; i++) { if (scanf("%d", &salaries[i]) < 1) return 1; גישה לאיבר במערך. אסור לחרוג מגבולות המערך! 23

24 מערכים max_sal = salaries[0]; // Sum the salaries, and finds max salary. for (sum=0, i=0; i<num_salaries; ++i) { sum += salaries[i]; if (salaries[i] > max_sal) max_sal = salaries[i]; איך התכנית איך תשתנה אם התכנית נרצה תשתנה לקבל אם נרצה משכורות לסכום עם 50 ערכים משכורות? עשרוניים? printf("max salary is %d, Average salary is %f",max_sal, (double)sum / NUM_SALARIES); 24

25 מערכים- תרגיל סיכום תרגיל 6: כתבו תכנית הקולטת מהמשתמש מספרים שלמים )עד סוף הקלט( ולבסוף מדפיסה את חמשת המספרים האחרונים שנקלטו )לפי סדר קליטתם(. אם נקלטו עד סוף הקלט פחות מחמישה מספרים, יש להדפיס את כל המספרים שנקלטו. ניתן להניח כי הקלט תקין שלמים( )כלומר מוכנסים רק מספרים 25

26 #define N 5 int counter = 0, num; int memory[n]; while (scanf( %d,&num)!=eof){ if (counter==n){ for (int i=0; i<n ; i++){ memory[i] = memory[i+1]; memory[n-1] = num; continue; memory[counter++] = num; for (int i=0; i<counter ; i++){ printf( %d,memory[i]); מצאו את הבעיה 26

27 #define N 5 int counter = 0, num; int memory[n]; while (scanf( %d,&num)!=eof){ if (counter==n){ for (int i=0; i<n-1 ; i++){ memory[i] = memory[i+1]; memory[n-1] = num; continue; memory[counter++] = num; for (int i=0; i<counter ; i++){ printf( %d,memory[i]); 27

28 לולאות ומערכים - תרגיל סיכום תרגיל 7: כתבו תכנית רצף אותיות אנגליות גדולות, ובודקת האם כל האותיות ב ABC הופיעו 28

29 לולאות ומערכים #define LETTERS ( Z - A +1) char c; bool appeared[letters]={false; //all elements are 0==false while(scanf( %c. &c)==1){ appeared[c- A ]=true; int i; for(i=0; i<letters; ++i) if(appeared[i]==false) break; if(i==letters) printf( All letters appeared\n ); else printf( Letter %c didn t appear\n, i+ A ); 29

30 לולאות ומערכים #define LETTERS ( Z - A +1) char c; bool appeared[letters]={false; //all elements are 0==false while(scanf( %c. &c)==1){ if(c>= A && c<= Z ) appeared[c- A ]=true; int i; for(i=0; i<letters; ++i) if(appeared[i]==false) break; if(i==letters) printf( All letters appeared\n ); else printf( Letter %c didn t appear\n, i+ A ); 30

31 מערכים דו ממדיים 31

32 מערכים דו ממדיים את המערך הדו-ממדי מגדירים כך: double matrix[n][m]; M נוח לחשוב על מערך זה כמטריצה דו-ממדית עם N שורות ו- M עמודות, ולשרטט את אברי המערך הדו-ממדי כך: matrix[0][0] matrix[0][1] matrix[0][m-1] N matrix[n-1][0] matrix[n-1][1] matrix[n-1][m-1] 32

33 מערכים דו ממדיים int matrix[2][3] = { {5, 3, 8, {1, 0, 3 ; אתחול מערך דו-ממדי: בעזרת רשימה: int matrix[][3] = { {5, 3, 8, {1, 0, 3 ; תמיד יש לציין את אורך השורה. או כך: רשימה חלקית: int matrix[2][3] = { {5, 3, {1 ; 33

34 מערכים דו-ממדיים תרגיל 8: כתבו תכנית המקבלת מהמשתמש 10 נקודות במרחב ומחשבת את מרכז המסה שלהן. )מרכז המסה של הנקודות היא הנקודה שערכה בכל קורדינטה הוא הממוצע של ערכי כל הנקודות באותה קורדינטה( 34

35 - פתרון תרגיל 8 #define N 10 double points[n][3]; double centerofmass[3]; int i, j; centerofmass[0] = centerofmass[1] = centerofmass[2] = 0.0; for (i = 0; i < N; i++) { printf("please enter the next point: "); //Get a dot and adds it to the average of every axis. for (j = 0; j < 3; j++) { scanf("%lf", &points[i][j]); centerofmass [j] += points[i][j]/n; printf("c.m. = (%f, %f, %f).\n", centerofmass[0], centerofmass[1], centerofmass[2]); 35

36 תרגילי סכום תרגיל 9: כתבו תכנית המקבלת כקלט מספר k ורשימה של 10 מספרים נוספים ומדפיסה שני מספרים שונים מהרשימה שסכומם הוא k במידה וקיימים, אחרת מדפיסה כי לא קיימים מספרים כאלה. למשל: עבור 6=k והרשימה: 1,2,3,4,5,6,7,8,9,10 2 ו- 4 מהווה פתרון חוקי אך 3 ו- 3 לא )כי 3 מופיע פעם אחת( עבור 6=k והרשימה: 1,2,3,4,3,6,7,8,9,10 3 ו- 3 מהווה פתרון חוקי )כי 3 מופיע פעמיים( 36

37 #define N 10 int i, j, k; int a[n]; printf( Enter k's value: "); if (scanf("%d", &k)!= 1) return 1; - פתרון תרגיל 9 printf("please enter %d numbers: ", N); for (i = 0; i < N; i++) { if (scanf("%d", &a[i])!= 1) return 1; for (i = 0; i < N; i++) { for (j = i + 1; j < N; j++) { if (a[i] + a[j] == k) { printf("found %d and %d.\n", a[i], a[j]); return 0; printf("not found.\n"); 37

38 תרגילי סכום תרגיל 10: כתבו תכנית המקבלת מערך דו-ממדי של מספרים שלמים בגודל 5X5 )המספרים מתקבלים שורה שורה, משמאל לימין(, ומדפיסה את המספר הגדול ביותר של איברים סמוכים באותה עמודה שהם ממוינים בסדר לא יורד. למשל, עבור המערך הבא יוחזר 4: 38

39 תרגיל 10- פתרון אתחול המערך: #define N 5 int mat[n][n]; for (int i = 0; i < N; i++) { for(int j=0; j < N; j++){ if(scanf("%d", &mat[i][j])<1) return 1; 39

40 תרגיל 10- פתרון int max_len = 0, r, c, len; for (c = 0; c < N; c++) { len = 1; for (r = 1; r < N; r++) { //The sequence ended at r-1 //if current item is smaller if (mat[r][c] < mat[r-1][c]) { if (len > max_len) max_len = len; len = 1; else len++; if (len > max_len) max_len = len; printf( Max length is %d, max_len); 40

לתיכנות עם MATLAB Lecture 5: Boolean logic and Boolean expressions

לתיכנות עם MATLAB Lecture 5: Boolean logic and Boolean expressions מבוא לתיכנות עם MATLAB 234127 Lecture 5: Boolean logic and Boolean expressions Written by Prof. Reuven Bar-Yehuda, Technion 2013 Based on slides of Dr. Eran Eden, Weizmann 2008 1 >>g = [89 91 80 98]; >>p